public class Leet14 {
    /**
     *
     * 编写一个函数来查找字符串数组中的最长公共前缀。
     *
     * 如果不存在公共前缀，返回空字符串 ""。
     * 示例 1：
     * 输入：strs = ["flower","flow","flight"]
     * 输出："fl"
     * 示例 2：
     *
     * 输入：strs = ["dog","racecar","car"]
     * 输出：""
     * 解释：输入不存在公共前缀。

     */
        public String longestCommonPrefix(String[] strs) {
            if (strs == null || strs.length == 0) {
                return "";
            }
             int length=strs[0].length();
             int count=strs.length;

            for (int i=0;i<length;i++){
                char a=strs[0].charAt(i);

                for (int j=1;j< count ;j++){

                    if (strs[j].length()== i ||strs[j].charAt(i)!=a){
                        return  strs[0].substring(0,i);
                    }
                }
            }
            return strs[0];
        }
}

